Control Reduces Delay in Mobile Wireless Networks with Maximal Throughput

Previous research in the tradeoff between throughput and delay in wireless networks has focused on networks with fixed nodes or nodes with random mobility. In this paper, motivated to study fundamental limits of delay in a wireless network with maximal throughput, we examine delay scaling in networks in which the mobile nodes may control their own motion and schedule the pickup and delivery of messages so as to achieve maximal throughput while minimizing delay. We find that by letting nodes control their mobility, even with very minimal information, results in significant delay reduction.